Первая и вторая степень ордена Кутузова учреждены Указом Президиума Верховного Совета СССР от 29 июля 1942 года. Третья степень ордена учреждена Указом Президиума Верховного Совета СССР от 8 февраля 1943 года. В дальнейшем в описание ордена были внесены частичные изменения Постановлением Президиума Верховного Совета СССР от 30 сентября 1942 года, Постановлением Президиума Верховного Совета СССР от 3 мая 1943 года и Указом Президиума Верховного Совета СССР от 19 июня 1943 года. В Указ Президиума Верховного Совета СССР от 8 февраля 1943 года было внесено изменение Указом Президиума Верховного Совета СССР от 26 февраля 1947 года.